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WHAT IS CLAIMED IS: 

1 . A method for storing a digitalf value to memory in a pipelined instruction 
processor, wherein the digital value is read from memory in response to a conditional jump 
instruction to determine if the condition of jlhe conditional jump instruction is satisfied, the 
method comprising: 

generating at least one status bit btsed on the digital value to be stored, the at least 
one status bit indicating if a predetermine^ condition of a conditional jump instruction is 
satisfied; and 

storing the digital value and the A least one status bit to memory. 

2. The method recited in/ claim 1, wherein the conditional jump instruction 
reads the digital value and the at least one status bit from memory to determine if the 
condition of the conditional jump instruction is satisfied. 

3 / 

^ The method recited in claim 1, wherein the at least one status bit is read 
from memory at the same time as fhe digital value. 



\ The method recited in claim 1, wherein the memory has one or more 



addressable locations, and the 



location as the corresponding dig 



least one status bit is stored at the same addressable 



ital value. 
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1 The method recited in cla 

2 if the digital value is zero. 
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1, wherein the at least one status bit is set high 



The method recited in claim 1, wherein the at least one status bit is set high 



2 if the digital value is a positive valu 



ru 



1 The method recited in claim 1 , wherein the at least one status bit is set high 

2 if the digital value is negative. 



4 



The method recited in claim 1, wherein the at least one status bit is set high 



2 if the digital value is a non aero value. 



The methojd recited in claim 1, wherein the at least one status bit is set high 



2 based on the value of thef least significant bit of the digital value. 



1 \ In a pipelined instruction processor that executes instructions including 

2 conditional jump instructions, one or more of the conditional jump instructions reading a 

3 digital value from memory to determine if the condition of the conditional jump instruction 

4 is satisfied, the improvement comprising: 

5 status bit generator for generating at least one status bit based on a digital value, 

6 the at least one sta us bit indicating if a predetermined condition of a conditional jump 

7 instruction is satisf ed; and 
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8 storing means for storing the digital value and the at least one status bit to the 

9 memory. 
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1 itfk The pipelined instruttion processor recited in claim 9, wherein a selected 

2 conditional jump instruction reads the digital value and the at least one status bit from 

3 memory to determine if the condition of the conditional jump instruction is satisfied. 

1 The pipelined instruction processor recited in claim 9, wherein the at least 

2 one status bit is read from thp memory at the same time as the digital value is read. 

1 H> The pipelined instruction processor recited in claim 9, wherein the memory 

2 has one or more addressablenocations, and the at least one status bit is stored at the same 

3 addressable location as the Corresponding digital value. 

1 fe. The pipelined instruction processor recited in claim 9, wherein the at least 

2 one status bit is set high iijthe digital value is zero. 

1 *H\ The systdln recited in claim 9, wherein the at least one status bit is set high 

2 if the digital value is a pjbsitive value. 

1 TS The system recited in claim 9, wherein the at least one status bit is set high 

2 if the digital value is negative. 
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The system recited in claim 9, wherein the at least one status bit is set high 
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*¥k The system recited in claim 9, wherein the at least one status bit is set high 



In a pipelined iijfstruction processor that executes instructions including 
conditional jump instructions, one or more of the conditional jump instructions reading a 
digital value from memory to aetermine if the condition of the conditional jump instruction 
is satisfied, the improvement comprising: 

a plurality of addressable registers, each of the addressable registers storing a value 
that includes a digital value and at least one jump status bit; 

logic to access a current instruction, wherein the current instruction includes an 



a jump look-ahead controller for generating a jump look-ahead signal using the 

12 address that identifies oifre of the addressable registers and the jump field that identifies a 

13 jump status bit within tlje identified addressable register, the jump look-ahead signal is a 

14 function of the identifie i jump status bit; 
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tracking logic for tracking the addresses of a predetermined number of previous 

instructions in the pipelined instruction processor and comparing the addresses of each 

previous instruction to the address of /he current instruction to generate a series of jump 

disable signals; and 

conflict detection logic for generating a jump early signal using the jump look- 
ahead signal and the series of jurW disable signals, the jump early signal initiates the 
conditional jump depending on tljfe values of the jump disable signals. 

<T9> The pipelined instruction processor as recited in claim 1 8, wherein each 
jump status bit is dependent op the digital value stored in the corresponding addressable 
register. 

•2©> The pipelined instruction processor as recited in claim 1 8, further 
comprising a bit status generator for generating the corresponding jump status bits. 



The pipelined instruction processor as recited in claim 18, further 
comprising a prediction logic block responsive to the jump early signal for implementing a 
prediction algorithm to predict the conditional jump depending on the values of the jump 
disable signals. 



The pipelined instruction processor as recited in claim 1 8, wherein the 
tracking logic includes ^ queue for sequentially storing a pre-determined number of 
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3 instructions prior to sequentially piping the predetermined number of instructions through 

4 a read stage and decode stage in a pre-fetch pipeline. 

1 *z$« The pipelined instruction nrocessor as recited in claim 22, wherein the pre- 

2 determined number of instructions are sequentially piped through an execution pipeline 

3 after being piped through a pre-fetch pipeline, the execution pipeline includes a write-back 



4 stage, 
l 

2 



1i4> The pipelined instruction processor as recited in claim 23, wherein the 



3 addressable register is written duriijg the write-back stage. 

1 *ZS The pipelined instruction processor as recited in claim 24, wherein the 

2 execution pipeline further includes an address generation stage, a present address stage, an 

3 output operand stage, a captur^f data stage, and an arithmetic operation stage, all before 

4 the write-back stage. 



1 *z6s A method for determine if a condition of a conditional jump instruction is 

2 satisfied in a pipelined instruction processor, the method comprising: 

3 storing a digital value and one or more jump status bits that are based on the 

4 digital value in each of a plurality of address locations in an addressable memory; 

5 accessing a current Instruction, the current instruction having an address and a 

6 jump field, the address identifies a selected address location of the addressable memory, 



-26- 



• 



RA 5312 (1028.1 132101) Express Mail EL027383706US 

7 and the jump field identifies a selected jump status bit of the selected address location; 

8 generating a /ump look-ahead signal that is a function of the selected jump status 

9 bit read from the selected address location of the addressable memory, the identified jump 

10 status bit is accessed using the address and the jump field of the current instruction; 

1 1 tracking the addresses of a predetermined number of previous instructions in the 

12 pipelined instruction processor and comparing the addresses to the address of the current 

13 instruction to geiferate a series of jump disable signals; and 

14 generating ; a jump early signal using the jump-look ahead signal and the series jump 

15 disable signals, the jump early signal initiates a conditional jump' depending on the value of 

16 the jump disable j ignals. 
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